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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
T/isting of Claims: 

1. (l>reviously Presented) A system comprising: 

a compiler to generate object code Irom a computer program; 

a code optimizer to optimize the object code generated by the compiler, the code 
optimizer including a first device to formulate regions, a second device to select initial regions 
from the formulated regions, a third device to apply code motion, a fourth device to apply tail 
duplication lo separate reusable instructions after selection of initial regions, and a fifth device to 
compute UEU(E,R) and DED(X4l), v^herein UEU(E.R) represents a number of upv^^ard exposed 
registers at a main entry E of a region R that ai'e used in the region R and DED(X,R) represents a 
number of downward exposed registers at a main exit X of the region R that are defined in the 
region R; 

a memory to store the compiler and the code optimizer, and 

a central processing unit (CPU) cooperatively connected to the memory to execute the 
compiler and the code optimizer. 

2. (Original) The system of claim 1, wherein the second device selects initial 
regions by selecting sub-control flow graphs as regions such that the region starts execution 
mostly at the main entry and completes mostly at the main exit. 

3. (Original) The system of claim 1 , wherein the fifth device computes UEU(E,R) 
and DET>(X,R) using local information from the region R. 

4. (Original) The system of claim 1, wherein the third device applies code motion 
by moving instructions outside the region R into the region R 
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5. (Original) The system or claim 4, wherein the third device moves instructions 
outside of the region R into the main entry E and the maui exit X of the region R. 

6. (Original) The system of claim 5, wherein the third device moves instructions 
outside of the region R into the main entry E and the main exit X of the region R, and later 
moves the instructions from the main entry E and the main exit X of the region R to other places 
inside ihe region R. 

7. (Original) The system of claim 1 , wherem the fourth device applies tail 
duplication to separate reusable instructions executed along a side entry aJ^cr selection of initial 
regions. 

8. (Original) The system of claim 1, wherein the fourth device appjie$ tail 
duplication during application of code motion^ 

9. (Previously Presented) A method for formulating regions of reusable inslruolions 
for object code optimi^alion, comprising: 

selecting initial regions based on completion probabilities; 

computing UEU(£,R) and DED(X,R), wherein UEU(E,R) represents a number of upward 
exposed registers at a main entry E of a region R that arc used in the region R and DED(X^) 
represents a number of downward exposed registers at a main exit X of the region R that are 
defined in the region R; 

applying code motion; and 

appl>ang tail dupUcation to separate reusable instmctions after selection of initial 
regions,, 

1 0. (Original) The method of claim 9, wherein the selecting initial regions includes 
selecting sub-control flow graphs as regions such that the region starts execution mostly at the 
main entry and completes mostly at the main exit. 
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1 1 . (On ginal) The method of claim 9, wherein the computing UEU(E,R) and 
DED(X>R) is performed using local irformation from the region R. 

12. (Original) The me±od of claim 9, wherein the applying code motion includes 
moving instructions outside the region R into the region R. 

1 3 . (Original) The method of claim 12, wherein the moving instructions outside the 
region R into the region R includes moving instructions outside of the region R into the main 
entry E md the main exit X of the region R 

14. (Original) The method of claim 13, wherein the moving instructions outside of 
the region R into the region R ftirther includes moving instructions from the main entry E and the 
main exit X of the region R to other places inside the region R. 

15. (Original) The method of claim 9, further comprises applying tail duplication to 
separate reusable instructions executed along a side entry after selection of initial regions. 

1 6. (Previously Presented) The method of claim 9^ further comprises applying tail 
duplication during application of code motion. 

1 7. (Previously Presented) A machine-readable mediimi compri sing instructions 
which, when executed by a machine, cause the machine to perform operations comprising: 

selecting initial regions based on completion probabilities; 

computing UEU(E^) and DED(X,R), wherein XJEU(E,R) represents a number of upward 
exposed registers at a main entry E of a region R that are used in the region R and DED(X,R) 
represents a number of downward exposed registers at a main exit X of the region R that are 
defined in the region R; 

applying code motion; and 

applying tail dupUcation. 
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